18.785: Analytic Number Theory, MIT, spring 2007 (K.S. Kedlaya) 

von Mangoldt's formula 



In this unit, we derive von Mangoldt's formula estimating ip^x) — x in terms of the 
critical zeroes of the Riemann zeta function. This finishes the derivation of a form of the 
prime number theorem with error bounds. It also serves as another good example of how to 
use contour integration to derive bounds on number-theoretic quantities; we will return to 
this strategy in the context of the work of Goldston-Pintz-Yildirim. 

1 The formula 

First, let me recall the formula I want to prove. Again, is the function 



where A is the von Mangoldt function (equaling logp if n > 1 is a power of the prime p, and 
zero otherwise). 

Theorem 1 (von Mangoldt's formula). For x > 2 and T > 0, 



Here (x) denotes the distance from x to the nearest prime power other than possibly x itself. 

2 Truncating a Dirichlet series 

The basic idea is due to Riemann; it is to apply the following lemma to the Dirichlet series 




p:\Im{p)\<T ^ 

with p running over the zeroes of C,{s) in the region Re(s) e [0, 1], and 






(We will deduce this from Lemma 3 later.) 
Lemma 2. For any c > 0, 




where the contour integral is taken along the line Re(s) 



= c. 
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To pick out the terms with n < x, use the integral from Lemma 2 with y — x/n; this 
gives 

1 r+^°^ c'{s) , 

2vr« Jc-ioo C(s) s 

What we want to do is shift the contour of integration to the left, to pick up the residues at 
the poles of the integrand. Remember that for / meromorphic, has a simple pole at 

each s which is a zero or pole of /, and the residue is the order of vanishing (positive for a 
zero, negative for a pole) of / at s. In particular, the integrand we are looking at has only 
simple poles: the only pole of x^/s is at s = 0, which is not a zero or pole of C. 

We now compute residues. The pole of at s = 1 contributes x, and every zero p of 
C (counted with multiplicity) contributes —x^/p. This includes the trivial zeroes, whose 
contributions add up to 

n=l ^ ' 

The only pole of x^ / s is at s = 0, and it contributes — C'(0)/C(0). 

We thus pick up all of the main terms in von Mangoldt's formula by shifting from the 

straight contour c — iT c + iT to the rectangular contour c — iT^ —U — iT—>- —U + iT^ 
c + iT, then taking the limit as U ^ oo. (We do have to make sure that the new contour 
does not itself does not itself pass through any poles of the integrand!) To prove the formula, 
it thus suffices to prove that: 

• the discrepancy between the integral c — iT — > c + iT and the full vertical integral 
c — ioo c + ioo, 

• the horizontal integrals c±iT ^ — oo ± iT, and 

• the limit as U — > — oo of the vertical integral —U — iT ^ —U + iT 
are all subsumed by the proposed bound on the error term R{x, T). 

3 Truncating the vertical integral 

We first replace the infinite vertical integral in Lemma 2 with a finite integral, and estimate 
the error term. 

Lemma 3. For c,y,T > 0, put 

with the integral taken along the straight contour, and 

< y < 1 

1 y>l. 



2 



Then 

l/'=mm{l,r-^|logy|-^} y 1 



\I{y,T)-5{y)\ < 



cT-^ y = 1. 



Proof. I'll do the case < y < 1 to illustrate, and leave the others for you. Note that there 
are two separate inequalities to prove; we establish them using two different contours. 
Since y^/s has no poles in Re(s) > 0, for any d > 0, we can write 

ds f-'^ ds /•^+^^ ds f"^"^ ds 

f— = f / f—+ y'—, 

c-iT * Jc-iT * Jc+iT ^ J d-iT * 

in which each contour is straight. As c? — > oo, the integrand in the third integral converges 
uniformly to 0. We can thus write 



rc+iT ,^ .oo-iT , .oc+iT 

/ y — = / y / ; 

Jc-iT * Jc-iT * Jc+iT 

and each of the two terms is dominated by 



1 f°° 

- J y'dt^y'T-'\logy\-\ 



Since we must then divide by 27r > 2, we get one of the claimed inequalities. 

Now go back and replace the original straight contour with a minor arc of a circle centered 
at the origin. This arc has radius R — Vc^ + T^, and on the arc the integrand y^/s is 
dominated by y'^/R because y < 1. Thus the integral is dominated by TrR{y'^/R), and 
dividing by 27r yields the other claimed inequality. □ 

We will use Lemma 3 to show that 



ds — ~~rr\ — ds — O \ — h (logxj mm < 1, 



Ic-ioo as) s ^" J,_,T Cis) s^" ^ V T ' ^^""-^^ \^'T{x) 
By the lemma (applied with y = x/n), the left side is dominated by 

oo 

A{n) ( -Y mm{l,T-^\ login /x)\-^} + cT-^A{x). 

n=l,n^x 

We get to choose any convenient value of c; it keeps the notation simple to take c = 1 + 
(loga;)"^ Note that then x^ = ex = 0{x). 

To estimate the summand, it helps to distinguish between terms where log(n/a;) is close to 
zero, and those where it is bounded away from zero. For the latter, the quantity | log(n/a:;)|~''" 
is bounded above; so the summands with, say, \n/x — 1| > 1/4, are dominated by 



O {xT-^ " 0{xT-Hogx). 
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For the former, consider values n with 3/4 < n/x < 1 (the values with 1 < n/x < 5/4 
are treated similarly, and n/x — 1 contributes 0(loga;)). Let x' be the largest prime power 
strictly less than ,t; then the summands < n < a; all vanish. In particular, it is harmless 
to assume x' > 3x/A, since otherwise the summands we want to bound all vanish. 

We now separately consider the summand n = x', and all of the summands with 3/4 < 
n < x' . The former contributes 

o(log(x)min{l,^^-^}). 

For each term of the latter form, we can write n — x' — m with < m < a;/4, and 

x , / m\ m 
log->-log 1-- >-, 
n \ x' J x' 

so these terms contribute 

0{xT-^{\ogxf) . 

4 Shifting the contour 

It remains to rewrite the integral 

by shifting the contour and picking up residues. The new contour will be the three sides of 
the rectangle joining c — iT, —U — iT, —U + iT,U + iT in that order, for suitable T and U. 

We should choose U to be large and positive, so as to keep the vertical segment away 
from the trivial zeroes of Since those occur at negative even integers, we may simply take 
U to be a large odd positive integer. 

It is a bit trickier to pick T. Note that we were actually given a value of T in the 
hypotheses of the theorem, but that T might be very close to the imaginary part of a zero of 

However, there is no harm in shifting T by a bounded amount: the sum over zeroes may 
change by the presence or absence of O(logT) terms each of size 0{xT~^ logT), but we are 
allowing the error term to be as big as 0{xT~^ log^ T). 

We now need to know how far away we can make T from the nearest zero, given that we 
can only shift by a bounded amount. This requires a slightly more refined count of zeroes 
than the one we gave before; see exercises. 

Lemma 4. The number of zeroes of C, with imaginary part in [T, T + 1] is O(logT). 

This means wc can shift T so that the difference between it and the imaginary part of 
any zero of C, is at least some constant times (logT)"^. 

We will also need a truncated version of the product representation of C'/C; see exercises. 
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Lemma 5. For s — a + it with — 1 < cr < 2 and t not equal to the imaginary part of any 
zero ofC, 

^ p:|t-Im(p)|<l 

where p runs over critical zeroes of C,. 

Putting these two lemmas together, we deduce that (after shifting T by a bounded 
amount) for s on the contour with Re(s) € [—1, 2], 

Thus the integrals over the horizontal contours c — iT^—l — iT and — 1 + iT ^ c + iT are 



O log^T / \x'/s\ds < O 



X log^ T 
Tlogx 



which is subsumed by our proposed error bound. 

It remains to bound the integrals over the rectangular contour — 1— iT— > —U — iT ^ 
—U + — > — 1 + iT. For this, we use the functional equation for in the form 

C(l -s) = 7rV2-— ^^^/^C(s)- 

^ r((i-s)/2)^^ ^ 

Using a classical identity (one of Legendre's duplication formulas for F), we can rewrite this 
as 

C(l - s) = 2^-'n-' cos(7rs/2)F(s)C(s). 

We want to bound the log derivative of the left side; it is equal to the sum of the log 
derivatives of the various factors on the right side. The first two factors give constants. The 
third gives a constant times tan(7rs/2), which is bounded if we keep s at a bounded distance 
from any odd integer. The fourth gives F'(s)/F(s), which we proved in a previous exercise 
is 0(log|s|) as \s\ — > oo if Re(s) > 1/2. The fifth gives ('{s)/({s), which is bounded as 
\s\ cx) if Re(s) > 2. 

Putting it all together, we deduce that if s is kept at a bounded distance from any 
negative even integer, we have 

CM 

C{s) 

Applying this along the remaining rectangular contour, we bound the horizontal contribu- 
tions by 

loffT 



0(log|s|) (|s| ^ oo,Re(s) < -1). 



O (^^^" (log s + log TKVTrfs^ <0(^^^i-^ + 



log X Tx log X ^ 

which is subsumed by our error bound. We bound the vertical contribution in the limit as 
^ by 

TlogW 



O 

which tends to zero. We are done! 



Ux^ 
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Exercises 



1. Prove that for T > 0, 

where p runs over nontrivial zeroes of C^. (Hint: this should have been on the previous 
handout. Go back to the proof of the zero-free region for C,.) 

2. Deduce Lemma 4 from the previous exercise. 

3. Prove Lemma 5. (Hint: use the product representation for C,'{s)/C,{s) evaluated at 
s = 0" + it, then at 2 + it, and subtract the two; everything left but the sum over p 
should be 0(log \t\). Then use exercise 1 to control the contribution from the zeroes 
with \t — Im(p)| > 1.) This can be used to derive a precise asymptotic for the number 
of zeroes of C, in the critical strip with imaginary part in (0, T): 

rp r rj. 

— log 

27r ^ 2ti 2n 

but I won't do so here. (See Davenport §15.) 

4. Check the remaining cases of Lemma 3. (You should do y = 1 by a direct calculation. 
In the case y > 1, you should shift contours in the opposite direction, picking up the 
pole at s = 0.) 



O logT ; 
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